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Abstract 

Pari-mutuel markets are trading platforms through which the common market maker simultane¬ 
ously clears multiple contingent claims markets. This market has several distinctive properties 
that began attracting the attention of the financial industry in the 2000s. For example, the plat¬ 
form aggregates liquidity from the individual contingent claims market into the common pool while 
shielding the market maker from potential financial loss. The contribution of this paper is two-fold. 
First, we provide a new economic interpretation of the market-clearing strategy of a pari-mutuel 
market that is well known in the literature. The pari-mutuel auctioneer is shown to be equivalent to 
the market maker with extreme ambiguity aversion for the future contingent event. Second, based 
on this theoretical understanding, we present a new market-clearing algorithm called the Knight¬ 
ian Pari-mutuel Mechanism (KPM). The KPM retains many interesting properties of pari-mutuel 
markets while explicitly controlling for the market maker’s ambiguity aversion. In addition, the 
KPM is computationally efficient in that it is solvable in polynomial time. 



1 Introduction 


In this paper, we design a new platform for trading contingent claims, the Knightian Pari-mutuel 
Mechanism. 

The term ’’pari-mutuel” originates from the automated horse race betting system invented in 
the 19th century. The pari-mutuel betting system automatically calculates payoff odds for each 
horse based on the amount of money bet on each horse. It also completely shields the market 
organizer from financial loss. To illustrate, suppose that people wager their money on the outcome 
of a race between two horses: A and B. People wager a total of $50 on Horse A and $100 on Horse 
B. The total premium of $150 is paid to those who correctly predicted the outcome. Thus, if Horse 
A wins, those who wagered money on Horse A receive $3 for each dollar they wagered. If Horse B 
wins, the winners make $1.5 for each dollar they wagered. Because the payment to the winners is 
financed exclusively by the fees collected from both winners and losers, the market maker does not 
need to worry about his/her loss. This is called the self-financing property of the market. 

The rate of return from wagering on a particular horse conveys information on the collective 
perception of that horse’s chances of winning. Consider the example above. Wagering on Horse 
B yields a lower rate of return than wagering on Horse A because people wagered more money 
on Horse B than on Horse A. The more money people wager on a particular horse the lower the 
rate of return becomes. People bet money on a horse if they believe that horse is likely to win the 
race. Thus, the rate of return from wagering money on a horse is low if many people believe that 
the horse will win the race. The pari-mutuel system maps the popularity of horses to the rates of 
return from wagering money on those horses. 

This simple pari-mutuel system subsequently evolved into more sophisticated prediction mar¬ 
kets. For example, more recently developed markets (Peters et ah, 2005; Peters et ah, 2007) trade 
securities with fixed final payoffs. The prices of those securities fluctuate in a way that reflects 
their popularity in the market. 

Despite considerable heterogeneity across various prediction markets, they typically exhibit 
three defining characteristics. First, the popularity of a particular security is mapped to a higher 
price of that security through an automated market-clearing algorithm. Second, the market maker’s 
maximum possible loss at maturity is bounded. Irrespective of the outcome at the time when 
contingent claims mature, the market maker is not expected to lose more than a certain pre¬ 
specified amount. In this paper, when we say that the market is completely pari-mutuel, we mean 
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that the market maker is not expected to lose money, regardless of the outcome. 

Finally, the market aggregates liquidity across different markets into the common pool (Baron 
and Lange, 2007). For example, consider the horse race example above but with a slight modifica¬ 
tion. Suppose that people trade securities with fixed payoffs: Claim A and Claim B. Let ’’Claim 
A” refer to the contingent claim that pays $1 if and only if Horse A wins. Define the term ’’Claim 
B” similarly. The potential payout to the holders of Claim A is financed by the premiums collected 
from the holders of Claim B and vice versa. Therefore, it is as if the holders of Claim A and those 
of Claim B were transacting with one another via a common pari-mutuel auctioneer. Compare 
this case with an alternative situation in which potential buyers of Claim A (or Claim B) only 
trade with potential sellers of Claim A (or Claim B). The effective number of people trading with 
one another is larger in the former case. It is as if the common auctioneer pooled liquidity from 
individual markets - the market for Claim A and the market for Claim B - into the common pool. 
As a result, market participants can enjoy a more liquid market. 

In the 2000s, researchers (Lange and Economide, 2005; Baron and Lange, 2007) noted that the 
pari-mutuel principle can be used to better organize a certain type of financial derivatives market. 
For example, note that the pari-mutuel auctioneer is well protected from financial loss at the 
time the claims mature. This property of the pari-mutuel market allows the auctioneer to be less 
concerned with fluctuations in the value of the inventory. Therefore, the pari-mutuel principle can 
be used to design a market if the market maker has difficulty hedging against inventory risk (Lange 
and Economide, 2005; Baron and Lange, 2007). Eor example, Lange and Economide (2005) designed 
the Pari-mutuel Digital Call Auction (PDCA) to trade options written on economic indices, for 
which delta hedging using the underlying asset is not feasible. 

Longitude, a financial technology company, developed software to implement the PDCA. In 
collaboration with investment banks (e.g., Goldman Sachs) and hnancial exchanges (e.g., the In¬ 
ternational Securities Exchange (ISE)) new PDCA-based derivatives markets were launched. Due 
to lack of active market participation, the ISE shut down the auction in June 2007. However, the 
ISE has shown consistent interest in utilizing this technology in the near future (Burne, 2013). 

Despite their use in the financial industry, many pari-mutuel auctions have design features 
that are different from the modeling assumptions that economists use. A potential reason for this 
is that pari-mutuel auctions have primarily been studied by scholars in operations research. Eor 
example, many pari-mutuel auctions optimally clear the market while placing a lower bound on 
the auctioneer’s maximum possible loss (Hanson, 2003; Pennock, 2004; Peters et ah, 2005; Lange 
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and Economide, 2005; Chen and Pennock, 2007; Peters et ah, 2007; Abernethy et ah, 2013). The 
worst-case scenario can have a material impact on how the auctioneer clears the market even if 
such a scenario is very unlikely. In contrast, the market maker in the economists’ model is often 
exclusively concerned with maximizing his/her expected utility derived from the monetary payoff. 
When only the expected value of the future utility is concerned, extreme worst-case loss with a 
small probability of occurrence does not merit considerable attention. 

The contribution of our paper is two-fold. First, we present a theoretical framework through 
which pari-mutuel auctions can be reconciled with standard economic models. Regarding the 
economics model, we focus on a market maker with extreme ambiguity aversion for the future 
contingent event on which claims are written. The decision maker with ambiguity aversion is 
uncertain of which probability distribution accurately describes the contingent event. For a pari¬ 
mutuel market, we consider the Convex Pari-mutuel Call Auction Mechanism (Peters et al., 2005), 
which is an improved version of the PDCA. We show that the market-clearing strategy of the 
market maker with extreme ambiguity aversion is asymptotically equivalent to that of the CPCAM 
auctioneer. By asymptotic equivalence, we imply making the CPCAM increasingly completely 
pari-mutuelE 

Second, based on this unified theoretical framework, we design a new market called the Knigh¬ 
tian Pari-mutuel Mechanism (KPM). The KPM has a solid microeconomic rationale behind its 
design. We derive the optimization problem of the KPM by modeling the market maker using the 
theory of decision making under ambiguity aversion. The market-clearing algorithm explicitly con¬ 
trols for the level of the market maker’s ambiguity aversion. In addition, we propose an algorithm 
that can compute an optimal solution to the optimization problem in polynomial time. 


1.1 Literature Review 

In the prediction market literature, the KPM is most similar to Chen and Pennock’s utility-based 
market maker (Chen and Pennock, 2007). The utility-based market maker prices contingent claims 

^In the CPCAM, before the beginning of the regular trading session, the initial liquidity provider seeds the market 
with small initial orders. This initial order, which is typically called the starting order, is a unique design feature of 
the CPCAM. The starting order is introduced into the CPCAM only to ensure the existence of unique state prices, 
which are used to compute the market-clearing prices of contingent claims. However, the starting order exposes 
the market organizer to a financial loss at the time the claims mature. The larger the starting order, the greater 
the potential Hnancial loss of the market maker. By asymptotic equivalence, I mean reducing the magnitude of the 
starting order toward zero. When the starting orders are infinitely small, the market-clearing strategy of the CPCAM 
auctioneer approaches that of the ambiguity-averse market maker. 

In addition, I assume that the market organizer submits the same starting order for all possible states of the future. 
I describe what the starting order is in later sections. 
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in such a way that the transaction leaves the market maker’s expected utility over the future mon¬ 
etary payoff unaffected. Agrawal et al. (2011) suggests an improvement of Chen and Pennock’s 
(2007) market. The market maker may find it difficult to propose a unique probability distribu¬ 
tion to describe the event for which the claims are written. The KPM addresses Agrawal et al. 
(2011)’s suggestion: It allows the market maker to indicate a set of multiple reasonable probability 
distributions instead of a single distribution. The KPM acknowledges that the market maker often 
cannot pin down a single subjective probability distribution. 

Our paper is related to the recent literature that explains a wide variety of prediction markets 
from a unified theoretical perspective. The most notable work in this respect is Agrawal et al. 
(2011). They show that the four most well-known prediction markets in the literature can be 
unified under one theoretical framework. In a similar vein, we reconcile pari-mutuel mechanisms 
from the prediction market literature with the model from the economics literature. 

My paper is related to a growing body of literature that focuses on the role of Knightian 
uncertainty in decision making. In the past decade, Knightian uncertainty has received a significant 
amount of attention in areas ranging from macroeconomic modeling (Hansen and Sargent, 2008) 
to market microstructure theory (Easley and O’Hara, 2009; Easley and O’Hara, 2010). 

2 The Theory of Decision Making under Ambiguity 

We present a brief overview of the theory of decision making under ambiguity. First, it is necessary 
to distinguish between risk and ambiguity. Risk applies to situations in which it is possible to attach 
a probability distribution to an unknown prospect. By contrast, ambiguity refers to situations in 
which it is impossible to do so. For example, consider a situation in which a person receives a dollar 
if and only if he/she draws a red ball from a box. The box contains both red balls and blue balls. 
If the person knows the fraction of balls that are red, he/she knows the probability of receiving 
a dollar. In this case, the person is said to be facing risk. On the other hand, suppose that the 
person does not know the fraction of balls in the box that are red. Then, the person cannot assign 
a number to the probability of winning a dollar. This person is said to be facing ambiguity. In the 
1920s, Knight was the first to note the difference between these two concepts (Knight, 1936). 

An ambiguous prospect requires a different analysis from that of a risky prospect. To this 
end. Theorem 1 reproduces the main finding of Gilboa and Schmeidler (1989) in the language of 
Ghirardato et al. (2004). Let S denote the set of all possible states (e.g., the person chooses a red 
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ball, the person chooses a blue ball), and let X denote the set of consequences (e.g., the person 
wins a dollar). Subsets of S are called events. Let S denote the algebra of subsets of the state space 
X. We are interested in the decision maker’s preference over different simple acts: A simple act is 
a S-measurable function / : S —>■ X that is finite-valued (Ghirardato e al, 2004). Let F denote 
the set of all simple acts. Suppose that the binary relations and characterize the decision 
maker’s preference over different acts: / (>~)5 if and only if the decision maker (strictly) prefers 

the simple act / to the simple act g. Finally, let u : X —)• M denote the decision maker’s utility 
function. 


Theorem 1 (Decision Making under Ambiguity) (Gilboa and Schmeidler, 1989; Ghi¬ 
rardato et al., 2004 ) The decision maker’s preference relation ^ satisfies the set of six behavioral 
axiom)^ if and only if there exists a unique set 4' of probabilities on (5, S) such that 12]) holds for 
'^f,g G F. The set 'L is weakly compact, convex and nonempf?/y 


f g min 
PG'I' 



> min 


u{g)dP 


( 1 ) 


Proof. See Gilboa and Schmeidler (1989) or Ghirardato et al. (2004). ■ 


The set of probabilities T in Theorem 1 encapsulates the decision maker’s (hereafter called the 
DM) perception of ambiguity (Ghirardato et ah, 2004). Recall that a DM facing ambiguity cannot 
attach a single probability distribution to the unknown prospect. Instead, the DM has a set of 
candidates T that he/she believes are fairly accurate predictions of the future (Ghirardato et ah, 
2004). In other words, the DM has a set of multiple priors (Gilboa and Schmeidler, 1989). The size 
of T represents the extent to which the DM feels ambiguous toward the unrealized future outcome 
(Ghirardato et ah, 2004). A large size of 'L implies that the DM cannot easily narrow down the set 
of reasonable probability distributions because he/she is too ambiguous about the future outcome 
(Ghirardato et ah, 2004). 

Among the set of multiple priors, the DM is exclusively concerned with the worst possible 
scenario. First, for each P G T, the DM calculates the expected utility f u{f)dP from the unknown 
prospect assuming that P is the true description of the future. Second, the DM finds the distribution 
that results in the lowest level of utility. Third, when comparing one act with another, the DM 
^Please see Ghirardato et al. (2004) for the set of six behavioral axioms. 

^Ghirardato et al. (2004) presents three different versions of the theorem depending on the DM’s attitude toward 
ambiguity. However, we only work with the version that assumes aversion to ambiguity. Please refer to Ghirardato 
et al. (2004) for a more rigorous formal definition of aversion to ambiguity. 
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uses the probability distribution associated with the worst scenario. The DM chooses the act whose 
worst-case scenario is better than the worst-case scenarios of the other acts. See the Appendix for 
a numerical example. 

In practical modeling and implementation, the specification of the set T of the DM becomes 
another issue. Hansen and Sargent (2008) presents a nseful solution in the context of modeling in 
macroeconomics. We first introduce Kullback’s cross-entropy function (Cover and Thomas, 2012) 
to quantify the extent to which two probability distributions differ from one another. 


Definition 1 (Kullback’s Cross-Entropy Function) Suppose that there are two probability 
distributions p and q with the common support set S. Suppose that q is the prior density over the 
set S. Then, the Kullback’s cross-entropy function is defined as (Cover and Thomas, 2012). A 
large value of S{p,q) implies that p and q are very different from one another. 


S{p,q) = / p(x)ln 
Js 


p{x) 

_q{x) 


dx 


(2) 


Hansen and Sargent (2008) use cross-entropy to restrict the set of probability distributions 
considered by the DM. Given the prior distribution q and a parameter y, the DM’s set H includes 
all probability distributions p for which S{p,q) < rj. As long as the probability distributions are 
not too different from p, in which case S{p, q) > y, the DM considers those probability distributions 
to be equally acceptable. 

A large value of the parameter y quantifies the DM’s strong ambiguity aversionjl] With a larger 
value of y, the DM regards a larger set of probability distributions as candidates for accurate 
descriptions of the world. Hence, a large y is equivalent to saying that the DM is more ambiguous 
about the real world. 


3 The Microeconomic Analysis of the Convex Pari-mutuel Call 
Auction Mechanism (CPCAM) 

3.1 The Market Setting 

The CPCAM allows the common market maker to simultaneously handle different types of contin¬ 
gent claims as long as the claims are written on the same uncertain event (e.g., the outcome of the 

^Illeditsch (2011) also uses the size of the set of possible models under the DM’s consideration as a proxy for the 
DM’s level of ambiguity aversion. 
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world cup, stock prices). Suppose that there are N possible outcomes of the uncertain event, each 
of which is indexed by i G {1, 2,..., N}. 

The CPCAM is a call auction. For simplicity, only buy orders are accepted. Suppose that the 
market participants as a whole submit J orders to the market maker. Let the matrix A G 
denote the payoff structure of J orders. The {i,j) element of A denotes the per-share payoff of the 
jth order, where j G {1, 2,..., J} if the Th outcome is realized. Define the vector b G such that 
the jth element of this vector is the limit price associated with the jth order. Define the vector 
Q G such that its jth element is the limit quantity for the jth order. 

S G denotes the starting order. The starting order is a unique feature of pari-mutuel auctions 
(Lange and Economide, 2005; Peters et ah, 2005). Before regular traders submit their orders, the 
market organizer seeds the market with the starting order 5. For each i, the organizer purchases 6i 
dollars’ worth of the Arrow-Debreu security that pays $1 per share if and only if the ith outcome 
is realized. Arrow-Debreu securities are introduced only for the starting order and thus are not 
traded in the regular trading session. Let ’’the ith Arrow-Debreu security” refer to the one that 
pays $1 per share if and only if the ith. event is realized. At this point, the organizer does not 
know the number of shares of Arrow-Debreu securities he/she owns because those securities are 
not yet priced. The prices of Arrow-Debreu securities are determined only when the markets are 
cleared at the end of the regular trading session. The number of the ith Arrow-Debreu security 
the organizer holds is determined by dividing 6i by the price of that security. Then, the auctioneer 
pays the market organizer just like any other trader. The starting orders are included in the model 
to ensure that the market clearing optimization problem yields a unique set of prices for contingent 
claims (Lange and Economide, 2005; Peters et ah, 2005). 

Equation ([3]) is the CPCAM. Let e G denote the vector of state prices: The ith element of 
s is the state price for the ith outcome, e* is the Lagrange multiplier associated with the constraint 
'^j=i + Si = M. The state prices are the building blocks on the basis of which all contingent 

claims traded on this market are priced. For example, the market-clearing price for the contingent 
claim with the payoff structure A.j is A)he. sG and M are dummy variables, x G is the 
vector of order fills. For example, the jih. element of x is the number of shares of the claim that 
the submitter of the jth. order is allowed to purchase. 


7 


max b^x-M + log!'®*) 

x,s,M 

such that 

(A) Ylj=i + Si = M for each i G {1, 2, (3) 

(B) 0 < X < Q 

(C) s > 0 

The Karush-Kuhn-Tucker (KKT) optimality condition for ([3|) implies the limit order logic ([3]) 
for each j. The market maker can exercise his/her discretion if the bid price is exactly equal to the 
market-clearing price of the order. 


Xj = 0 if > bj 

Xj € [0, Qj] if = bj (4) 

Xj = Qj if A^e < bj 

The person who submitted the jih. order pays the premium worth bjXj to the market maker. If 
the ith outcome is realized, the market maker pays the person AijXj. 

The log('Si) term ensures the existence of a unique state price vector. However, the 

starting order subjects the market organizer to potential financial loss when the claims mature. To 
minimize organizer’s potential loss, Peters et al. (2005) suggest making the magnitude of <5 very 
small. 

3.2 Equivalence with the Ambiguity-Averse Market Maker 

Let n : M ^ M denote the market maker’s utility function. Suppose that u is an increasing function. 
Unlike Peters et al. (2005), we suppose that the market maker uses the uniform starting order. 
That is, 5i is the same constant 6 for VL Let e{5) denote the state price vector associated with Q 
when 5i = 5 for VL Let x((5) denote an optimal value of x for ([5]). 


Theorem 2 0, x((5) converges to an optimal solution for (0j. 


N 
p i=i 


max min ^ AijXj 


such that 
(A’) 0 < X < Q 


(5) 


(B’) p>0,ZtiPi = ^ 

Proof. See the Appendix. ■ 

([5]) is an optimization problem to which ([6]) converges as the value of n increases to infinity. 


N 


maxmin^PjU b^x—AjjXj 


such that 


(A’) 

0 < X < Q 

(B’) 

P > 0,YZlPi = 1 

(C’) 

4' = |p G 


( 6 ) 


Q is the optimization problem that the market maker should be solving if the market maker’s 

decision-making process obeys the theory of Gilboa and Schmeidler (1989) or Ghirardato et al. 

(2004). b^x is the total premium that the market maker collects from the traders. 'Yl'j^iAi^jXj is 

what the market maker has to pay to traders if the iih. outcome is realized. Yh Pi'^ b^x— X]i=i 

i=i L 

is thus the expected utility for the market maker. The vector q € is the pivot prior probability 
distribution. The market maker considers any probability distribution p reasonable as long as the 
Kullback-Leibler distance between p and q is not greater than Q. 

Therefore, (l5|) is an optimization problem that the market maker solves if he/she is a DM with 
extreme Knightian ambiguity aversion. In Theorem 2, we show that the market-clearing order fill 
of the CPCAM is an optimal market-clearing strategy of a market maker with extreme ambiguity 
aversion. 

Our result may be relevant to other pari-mutuel markets because the CPCAM is closely related 
to other pari-mutuel markets. First, the CPCAM is an improved version of the PDCA. Peters et al. 
(2005) developed the CPCAM to make the optimization problem convex. However, the CPCAM 
and the PDCA still yield the same equilibrium price. 
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Second, Agrawal et al. (2011) show that many important pari-mutuel markets in the literature 
(e.g., the Market Scoring Rule mechanism, cost-function based market makers, utility-based market 
makers, and the Sequential Convex Pari-mutuel Mechanism) can be understood under a common 
theoretical framework. The Sequential Convex Pari-mutuel Mechanism (SCPM) (Peters et ah, 
2007) is one of the pari-mutuel markets that Agrawal et al. (2011) analyze. In addition, the 
CPCAM and the SCPM are very closely related to one another. The only major difference is that 
the CPCAM is a call auction and the SCPM is a continuous market. Therefore, the CPCAM 
and other important pari-mutuel markets are closely related to one another. Given this close 
relationship between different market designs, our analysis of the CPCAM may also apply to other 
pari-mutuel markets. However, we leave that extension to future work. 

4 The Knightian Pari-mutuel Mechanism (KPM) 

In this section, we design a new market called the Knightian Pari-mutuel Mechanism (KPM). 

4.1 The Market Setting 

The limit order logic and the basic trading environment are similar to those of the PDCA (Lange 
and Economide, 2005). However, the algorithm through which the market maker clears the market 
is original. In particular, the probabilistic treatment of the market maker’s optimization problem 
is original. 

Like the CPCAM, the KPM allows the common market maker to handle multiple types of 
contingent claims written on the same random event. There are N possible states of the uncertain 
event, each of which is indexed byi€{l,2,..., N}. 

The KPM allows traders to submit both market orders and limit orders. Traders can submit 
market orders just as if they were submitting limit orders simply by making the limit price extremely 
high or low. Therefore, throughout the rest of the paper, we assume that people trade only limit 
orders. When submitting each limit order, the trader indicates the limit price, the limit quantity, 
and if the order is a buy or a sell. 

For the sake of simplicity, we describe the setting in which the market is run as a call auction. 
However, the setting can be easily adjusted to accommodate continuous trading in the same manner 
as the CPCAM (Peters et al., 2005) is changed to the SCPM (Peters et al., 2007). 

Suppose there is a total of J limit orders outstanding in the limit order book. Let the matrix 
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A E represent the payoff structure of those orders. The column matrix A.jE is the 

payoff structure of the contingent claim that the jth order attempts to transact. For example, 

suppose that the second order attempts to buy three shares of the contingent claim that pays $1 per 

iT 


share if and only if state 1 is realized. In such a case, the column matrix A .2 is 


1 0 0 


0 


When determining the market equilibrium price of each order, the market maker first determines 

iT 


the equilibrium price for each state. Let ^ = 


^2 




denote the equilibrium state 


prices. Then, the market maker determines the market-clearing price of each contingent claim by 

taking the dot product between the payoff vector and For example, consider the contingent 

iT 


claim with payoff structure 
iT 

^2 ^3 ^4 


10 10 


. Suppose that the equilibrium state price vector ^ is 

. Then, the market-clearing price of this contingent claim is + ^ 3 - Therefore, 
to determine the equilibrium price of each order in the limit order book, the market maker only 
has to determine the value of 

The binary variable Bj is 1 if the jth limit order is a buy order and —1 if the jth limit order 
is a sell order. Let bj and Qj denote the limit price and the limit quantity associated with the jth 
order, respectively. Let Xj denote the actual number of the shares of the claim that the submitter 
of the jth order is allowed to trade. We call Xj the ’’order fill” for the jth order. 

Once the equilibrium price of each order is determined, the market maker decides Xj, Vj ac¬ 
cording to the limit order logic. Consider a buy order. If the market-clearing price of an order is 
strictly higher than the limit price, xj is exactly equal to 0. If the market-clearing price is strictly 
lower than the limit price, Xj is set to Q. In these two cases, the limit order logic automatically 
determines the order fill. In contrast, if the market-clearing price of an order is exactly equal to 
the limit price, the value of xj can be any number in the closed interval [0,(5j]. The logic works 
similarly for a sell order. Define the vector x G such that the jth element of x is xj. Similarly, 
define Q E such that the jth element of Q is Qj. Define b E such that the jth element 
of b is bj. 

N 

Definition 2 (Limit Order Logic) ^ is the market-clearing price of the jth order. 

i=l 


N 

Xj = 0 if Yj ^ij^i > Bjbj 

i=l 

N 

Xj E [0, Qj] if Y ^ij^i — 

i=l 

N 

Xj = Qj if Y^ ^ 

i=l 
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The market maker has two decision variables for his/her optimal clearing of the market: the 
eqnilibrium state prices ^ and the order fill vector x. 

Like other market makers in the financial markets, the market maker of the KPM also has an 
inventory of contingent claims. If the fth state is realized in the future, the inventory subjects 
the market maker to the monetary payoff of Wi. Let a denote the market maker’s risk aversion 
coefficient. Suppose that the constant absolute risk aversion (CARA) utility function u(x) = —e~^^ 
characterizes the market maker’s risk appetite. 

The market maker has Knightian ambiguity toward the random future event on which the 
claims are written. Let the set T define the set of probability distributions that the market maker 
considers, q € is the market maker’s pivot probability distribution. Assume that every 

element in q is strictly positive. Any probability distribution for which the Kullback-Leibler from 
q is no greater than Q is acceptable for the market maker, quantifies the market maker’s level 
of ambiguity aversion. A large value of implies that the market maker has strong ambiguity 
aversion. The ith elements of p and q describe the market maker’s probabilistic belief about the 
zth outcome. 


N ^ / \ 

p € > 0,'^pi = 1,'^piln ( — ) < n 

i=i i=i 

4.2 The Market-Clearing Optimization Problem 

We assume that the market maker adheres to the standard decision-making theory under Knightian 
ambiguity aversion. The market maker’s optimization problem can be framed as ([8]). Unlike the 
CPCAM, the KPM asks the market participants to pay the market-clearing prices of the claims 
instead of the bid prices they submitted. 

This optimization problem does not make any arbitrary assumptions. The problem is a corollary 
of the standard theory of decision making under ambiguity aversion. However, the constraints (El) 
- (E3) and the objective function causes the problem to be non-convex. Einding a global optimal 
solution to a non-convex optimization problem is extremely difficult. 
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max mm — > pi exp 

€,x pe^ 

such that 


-awi - a X/=i 



(A) ^ = {p e M^xi|p > o,eLk = i,ELpan(l) < n} 

(B) ^ > 0 

(C) = i 

(El) Vj € {1, 2,J}, Xj = 0 if .> Bjbj 

(E2) Vj € {1, 2,., J}, xj E [0, Qj] if = Bjh^ 

(E3) Vj E {1,2,., J}, xj = Qj if < Bjbj 


(8) 


Corollary 1 Suppose that the market maker holds zero inventory: Wi = t) for Vi. As the value 
of n increases to infinity, the KPM becomes completely pari-mutuel. The market maker incurs no 
loss regardless of the outcome. 

Proof. See the Appendix. ■ 


The KPM may not be completely pari-mutuel in the sense that the market maker can lose money 
with positive probability. However, Corollary 1 shows that the KPM subsumes a completely pari¬ 
mutuel market. By adjusting the value of fl, the market designer can fine-tune the extent to which 
the market is close to being completely pari-mutuel. The larger the value of Tl, the more completely 
pari-mutuel the market becomes. 

For example, consider increasing the value of Tl. Problem ([5]) then models the auctioneer with 
a large level of ambiguity aversion. The ambiguity-averse DM is very sensitive to the worst-case 
scenario. Thus, the auctioneer clears the market such that he/she performs moderately even in the 
worst-case scenario. In other words, the auctioneer does not want to lose too much money even 
in the worst-case scenario ^ In the extreme case in which D diverges to infinity, the auctioneer 
becomes so conservative that he/she does not want to lose any money under any circumstances. 
The market should become completely pari-mutuel. 


4.3 The Market-Clearing Algorithm 

Before further discussion, we introduce new notations: Zi = —and 9i = qie^ for each i E 
{1, 2,..., N}. In addition, let F be the set of pairs (^, x) that satisfy the limit order logic constraints 
(El), (E2), and (E3). 

®The cost of this strategy is that the market maker may not be able to make a great deal of money on the upside. 
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Lemma 1 (^,x) = (4*,x*) is an optimal solution to m if and only if it is part of an optimal 
solution to m- 


min p, In 




such that 


(A) 

-di = 

for Mi 

(B) 

Ci>»EU 

— Qj — 

(C) 

C* > «E/=i 

XjAij — BjbjXj] for Mi 

(F) 

p > 0 


(G) 

$>o 


(H) 

Ef=i6 = i 


(I) 

(x,OgF 




for \/i 


Proof. See the Appendix. ■ 


(9) 


It is difficult to directly apply well-known optimization algorithms (e.g., the interior-point 
method) to solve ([9]) because the problem is non-convex. The problem is non-convex because 
F is not a convex set. 

Suppose C is a convex set of pairs (x,4). We define another optimization problem (fT0]l . 


min u In 




such that 


(A) 

di — 

-ZiC^i 

for Mi 



(B) 

Ci >« 

eU 

XjAij - 

Qj 

j Bjbj {xj 

(C) 

Ci>a 

eU 

^j-A-ij - 

~ Bjbj 

Xj] for Mi 

(F) 

p > 0 





(G) 

(x,^)gC 






for Mi 


( 10 ) 


Lemma 2 The optimization problem HKKi is a convex optimization problem. 
Proof. See the Appendix. ■ 


Our general strategy is as follows. First, we express the set of pairs (x,^) that satisfies the 
constraints (G), (H) and (I) in Q as a union of multiple convex sets Ci, C 2 ,..., Cm- Second, we 
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solve a convex optimization problem (|10p with C replaced with each C^, m € Let 

denote the optimal value of the objective function from solving the convex optimization problem 
m with C = Cm- Let denote the optimal solutions to those problems. Third, we 

find m* = argmaxL^- becomes the global optimal solution to the main optimization 

m 

problem ([9]). By Lemma 1, (xm*,^m*) is the global optimal solution to ([8]). 

4.3.1 Partitioning of the Feasible Set 

Suppose that a total of K types of contingent claims are traded in the market. Let the vector 
Pk E denote the payoff structure of the kth security {1 < k < K). For example, if the fth 
outcome is realized, the person holding the claim receives per share from the market maker. 

Because there are J outstanding orders in the limit order book, there are J limit prices. Let 
Tifc denote the number of distinct limit prices associated with the A:th security. If there are multiple 
orders with the same limit price and the same security, only one is counted toward n^. Sort those 
bid prices in ascending order. Let B\. denote the Ith smallest limit price associated with the /cth 
security. 

Example 1 For the sake of simplieity, consider a market in which only Arrow-Debreu securities 
are traded. Suppose that N = 5. Suppose that there are K = 5 different Arrow-Debreu seeurities, 
one for eaeh state of the world. The kth Arrow-Debreu seeurity pays $1 per share to its holder if 
and only if the kth state is realized. 

Five row veetors in m show the payoff structures of Arrow-Debreu securities. For example, the 
nonzero entry in the first element of Pi implies that the first security pays $1 per share if the first 
outcome is realized. 


Pi = 

1 

0 

0 

0 

0 

P2 = 

0 

1 

0 

0 

0 

Ps = 

0 

0 

1 

0 

0 

Pi = 

0 

0 

0 

1 

0 

P5 = 

0 

0 

0 

0 

1 


Table 1 illustrates seven orders (J = 7) outstanding in the limit order book. For example, the 
person who submitted the first order wants to buy the first Arrow-Debreu seeurity. The entry 0.18 
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order 

limit 

security 

limit 

payoff matrix 


quantity 


price 

outcome ff 

# 

Q 

# 

b 

1 

2 

3 

4 

5 

1 

0.001 

1 

0.18 

1 

0 

0 

0 

0 

2 

0.001 

2 

0.18 

0 

1 

0 

0 

0 

3 

0.001 

3 

0.18 

0 

0 

1 

0 

0 

4 

0.001 

4 

0.18 

0 

0 

0 

1 

0 

5 

0.002 

1 

0.20 

1 

0 

0 

0 

0 

6 

0.001 

1 

0.25 

1 

0 

0 

0 

0 

7 

0.001 

1 

0.20 

1 

0 

0 

0 

0 


Table 1: An example of a limit order book 


in the fourth column implies that he/she is willing to pay at most 0.18 dollars per share. The 
payoff matrix in the last five columns shows how the person will he paid by the market maker. For 
example, the market maker will pay $1 to the person who submitted the first order if and only if 
the first outcome is realized. The person who submitted the fourth order will receive $1 if and only 
if the fourth outcome is realized. 

Based on this limit order book, we can determine the number of distinct limit prices associated 
with each Arrow-Debreu security. For example, for the first Arrow-Debreu security, there are three 
distinct limit prices: 0.18, 0.20 and 0.25. Thus, ni should be 3. Likewise, n 2 = 1, = 1, = 1, 

and ns = 0. 

Next, we sort the limit prices in ascending order. For example, for the first Arrow-Debreu security, 
we have B\ = 0 . 18 , B^ = 0 . 20 , and Bf = 0 . 25 . In addition, B^ = 0 . 18 , Bl = 0 . 18 , and Bl = 0 . 18 . 
Because there is no limit order associated with the fifth Arrow-Debreu security, B\ is undefined. ■ 

Suppose that there are n^ distinct limit prices. Let E denote the A^-dimensional space defined 
as m- We define + 1 convex subsets of E such that if ^ is restricted to one of those subsets, 
([5|) becomes a convex optimization problem. The intuition is as follows. The limit order logic 
constraints (El) - (E3) are non-convex because we do not know which of the three conditions - 
> bj or = bj or (A^^)^. < bj - hold at an optimal solution. We define subsets to 

ensure that such ambiguitiy is resolved within each set. As a result, the limit order logic constraints 
can be replaced by Xj = 0 or Xj G [ 0 , Qj] or xj = Qj. 

E= GM'^|^e, = l,^ >o| ( 12 ) 
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Let us illustrate how we obtain subsets of E. Note that the market-clearing price of each Arrow- 
Debreu security is bounded below by 0 and above by 1. Uk distinct bid prices associated with the 
A;th Arrow-Debreu security define 2nfc-|-1 subsets of [0,1]: [0,-B^], Bl, 1]!^ 

These 2nk + 1 points or closed intervals can be used to define 2nk + 1 subsets of E: E^., 
i as shown in (fH|) . 


e E = 1,^ > e[0,Bl]j 
E f = 1,^ > =Bl^ 


/T'Snfc + l _ 


= Ue 


dTVi 


N 

1=1 


Example 2 We continue with the earlier example. Let us begin with the first Arrow-Debreu 
seeurity. Using the three distinct limit prices, we can define 2x3 + 1 = 7 subsets of E = 
^ G E = 1,^ > ol: ElEl...,El Note that Pi^ 


2=1 






Ef = \^e 


Et=\^G 


Ef = \^e 


Ef = € 


IEei = l,^>0,0<^i<0.18 

2=1 


IEei = l>^>0>ei = 0.18 

2=1 


|Eei = l,^>0,0.18<ei<0.2 

2=1 


IECi = i,^ >0,ei = 0.2 

2=1 


I E = 1, ^ > 0,0.2 <^1< 0.25 
2=1 


|ECi = l,^ >0,^i = 0.25 
2=1 


I E = 1,^> 0,0.25 <ei<i 

2=1 


(14) 


There is only one distinct limit price for the second Arrow-Debreu security. Therefore, we can 
define three subsets of the set E as 021). The third and the fourth Arrow-Debreu securities also 


°I assume that the bid prices are strictly larger than 0 and strictly smaller than 1. 
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have only one limit price. Therefore, the partitioning of E should work in exactly the same way. 


€ M^l E e* = 1,^ > 0,0 < ^2 < 0.18 

I i=i 

El = G M^i ^ ^ o isj 

G M^l E e* = 1,^ > 0,0.18 < ^2 < 1 


(15) 


There is no outstanding order or limit price associated with the fifth Arrow-Debreu security. Thus, 
we can define only one subset of the set E: E^. 


El = {(€ 




e. = i,^>o 


2 = 1 


(16) 


We introduce new notation as (HZl). The idea is as follows. Having ni distinct limit prices 
associated with the first security yields 2ni + 1 distinct subsets of E. Choose one subset out of 
these 2ni + 1 subsets. Similarly, choose one of 2n2 + 1 subsets of E that we generate from the limit 
prices associated with the second security. Repeat this process for the remaining Arrow-Debreu 
securities. Once we have one subset for each type of Arrow-Debreu security, we can obtain the 
intersection of those K subsets, which is shown in (HZD. There are a total of n|^j^(2nfc -|- 1) ways 
to choose a combination of subsets. 


Eih,l2,:.jK) = Ei^nE^^^n...nE‘j^ 
where 1 < < 2ni -|- 1,..., 1 < ix ^ + 1 


(17) 


N 

Now consider the optimization problem Q. Imagine replacing the constraint E ~ ^ 

2 = 1 

with a more restrictive one (HZD. The part that causes problem ([9]) to be non-convex is m- 
However, once the feasible set of the state price vector ^ is restricted to a smaller set E{ii,i 2 , 

(fTSl) can be replaced with Xj = 0 or Xj G [ 0 , Qj] or Xj = Qj for Vj. 

Xj =0 if (A^^)^. > Bjbj 

Xje[0,Qj] if = Bjbj for Vj G {1,..., J} (18) 

Xj = Qj if < Bjbj 
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Example 3 Again, we continue with the previous example. Because ni = 3, n 2 = 1, = 1, 

n 4 = 1, and ns = 0 there are in total (3x2+l)x(lx2+l)x(lx2+l)x(lx2+l)x(0x2 + l) = 189 
different sets of the form 

To illustrate, consider a particular case in which = 1,^2 = 2,^3 = 2,^4 = 2, and £5 = 1. 


I i=l 

I i=l 

I i=l 

I i=i 

I i=l 


l,^>0,0<eo<0.18 
l,^>0,Ci = 0.18| 

1,^>0,C2 = 0.18| 
1,^>0,C3 = 0.18| 


(19) 


E{h 


1,^2 = 2,^3 = 2,4 = 2,4 = 1) 

I ^ G M^l ^4 = 1,4 > 0,0 < 4 < 0.18,4 = 4 = ^4 = 0.18 

I i=i 


( 20 ) 


N 

Suppose that we replace the usual constraint X) 4 = > 0 with a more restrictive one l[W\) in 

i=l 

the main optimization problem. Then, the optimization should take the form of [2l\} . 


min p. In 

such that 



(A) 

iOi > —ZiC^i for Mi 


(B) 

4 > a X)}=i 

XjA 

ij Qj (A^^)^. Bjbj {xj 

(C) 

4>«Ej=i[ 

XjAij BjbjXj], Mi 

(D) 

p > 0 



(E) 

E(l,2,2, 

2,1) 



0 

II 

if 

> B,b, 

(F) 

Xj G [0, Qj] 

if 



4' ~ Qj 

if 

(A^J) . < Bjbj 


As long as constraint (E) holds, constraint (F) can be replaced with those in the last column of 
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Table 2. 


order 

limit 

security 

bid 

market 

relevant 

restriction 

# 

quantity 

# 

price 

clearing 

restriction 

on the 


b 



price 

in E{1, 2, 2, 2,1) 

order fill Xj 

1 

0.001 

1 

0.18 

?! 

^1 < 0.18 

xi = 0.001 

2 

0.001 

2 

0.18 

^2 

^2 = 0.18 

0 < X 2 < 0.001 

3 

0.001 

3 

0.18 

^3 

^3 = 0-18 

0 < X 3 < 0.001 

4 

0.001 

4 

0.18 

^4 

00 

1—1 

o 

II 

Uy 

0 < X 4 < 0.001 

5 

0.002 

1 

0.20 

Cl 

< 0.18 

xs = 0.001 

6 

0.001 

1 

0.25 

6 

6 < 0.18 

xe = 0.001 

7 

0.001 

1 

0.20 


^1 < 0.18 

x ^ = 0.001 


Table 2 An Example of How the Limit Order Logic Constraint Can be Simplified 


Solving 1^71) is equivalent to solving 



min 

Ho) = 



Jj 

S 

(A) 

-di > -Zic'^i 

for Vi 

(B) 

Ci > a EJ=i 

> 

(C) 

C*>«Ej=i[ 

a 

> 

1 

(D) 

fi > 0 


(E) 

$€E{1,2,2, 

2,1) 

(F) 

Xl= X5 = X6 

= X7 = 


such that 


Vi 


( 22 ) 


For notational simplicity, we define new sets: 


(23) 


o 

II 

if 

max 

hk) ^ Q 

> Bjbj and 

X G Xj G [0, Qj] 

if 

min 

^eE(iue2,. 

■ M ^ Q 

= , Vi . 

~ Qj 

K 

if 

min 

hk) ^ Q 

< Bjbj 

> 
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Example 4 We continue with the previous example. X(l,2,2,2,1) is defined as (f£^. 


X{1, 2, 2, 2,1) = |x E = xs = xe = 2:7 = 0.001,0 < X2, X3, X4 < O.OOl} (24) 


4.3.2 The Pseudo-Code 

If we apply an interative method (e.g., the interior point method) to solve (I10|) . [i may converge 
toward zero along the path. However, the objective function is ill-defined when /i is zero. Therefore, 
we define a new objective function as ([25]). 


L{ii,u) = 


niaxi<j<Ar Wj 


if // > 0 
if /X = 0 


Then, ([9]) can be reformulated as (l26|) . 


(25) 


mm L (p, cj) 


such that 


(A) 

Wj > for Mi 


(B) 

C. >aE/=i 

XjAij 

- Qj (A^^), 

(C) 

C*>«E/=i[ 

XjAij 

— BjbjXj], Mi 

(D) 

/X > 0 



(E) 

^ > 0 



(F) 

N 

E^x = i 

i=l 



(G) 

(x,OeF 




Qj) 


Mi 


(26) 
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A global optimal solution to (l26l) can be obtained by executing the following pseudo-code. 


min L (^, u>) 


such that 


(A) 

LOi > —ZiC^i for Vi 

(B) 

C*>«E/=i 

XjAij Qj (A^^)^. 

(C) 

Ci>«E/=i 

XjAij — BjbjXj], Vi 

(D) 

M > 0 


(E) 

xG E(£i,£2, 

..Jk) 

(F) 


..Jk) 

for .^1 = 1 : 1 : ni 



for £2 = 1 : 1 

n2 



(27) 


for = 1 : 1 : uk 

if E{ii,l2, 7^ 0 

Solve (1271) using the interior point method. 
The optimal value of the objective function —>■ 
The optimizing value of x —> x*(£i,.^2, •••, 

The optimizing value of ^ —>■ 

end 


end 


(28) 


for 

end 

arg L*{ii,i 2 , •••, ^k) 

^*ihi^ 2 , —>■ global optimal solution 

4.3.3 The Computational Efficiency 

In modern complexity analysis, the efficiency of an algorithm is assessed based on whether the 
number of iterations required is bounded above by a polynomial of the problem dimension (Luen- 
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berger and Ye, 2008). In our setting, the number of securities traded in the market typically does 
not grow in the order of thousands. Frequently, a growing number of outstanding orders in the 
limit order book demands significant computing power. Therefore, to prove that our algorithm is 
of practical value, we need to show that the algorithm is polynomial in the number of outstanding 
orders J. Theorem 3 does precisely this. 

Theorem 3 The number of iterations required to execute the pseudo-code is bounded above 
by a polynomial function of the number of outstanding orders J. 

Proof. See the Appendix. ■ 

5 Simulation 

For simplicity, we simulate the market when only Arrow-Debreu securities are traded. The ith 
security pays $1 per share to the holder if and only if state i is realized at maturity, where i G 
{1,2,3,4,5}. 

Through this simulation exercise, we verify that our market-clearing algorithm gives the result 
that is consistent with economic intuition. 

5.1 Simulation A: Market Maker’s Ambiguity Aversion 

In this subsection, we present simulation results that show how the market maker’s level of ambi¬ 
guity aversion affects how the market is cleared. We run simulations for five different parameters 
of ambiguity aversion: = 0,0.2, 0.4,1, 2. Table 3 shows the sample limit order book used for 

Simulation A. Table 4 summarizes the parameters used for each of the five iterations. The table 
reports the number of shares that traders as a whole hold. Thus, any positive number in the top-left 
part of the table implies that the market maker may have to incur additional loss at the time the 
securities mature. 
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order 

# 

limit 

quantity 

b 

security 

# 

bid price 

per 

share 

state 

1 

paj 

state 

2 

Aoff mat 

state 

3 

uix 

state 

4 

state 

5 

buy 

or 

sell 

1 

0.002 

1 

0.18 

1 

0 

0 

0 

0 

buy 

2 

0.001 

2 

0.18 

0 

1 

0 

0 

0 

buy 

3 

0.001 

3 

0.18 

0 

0 

1 

0 

0 

buy 

4 

0.001 

4 

0.18 

0 

0 

0 

1 

0 

buy 

5 

0.001 

5 

0.18 

0 

0 

0 

0 

1 

buy 


Table 3 Sample Limit Order Book Used for Simulation A 


Table 4; The Set of Parameters Used for Each Iteration 
In Table 3, we purposefully make the bid prices slightly lower than 0.2. For example, because of 
the limit order logic, the market-clearing price of the first state has to be equal to or smaller than 
0.18 for the market maker to accept the first order. If he/she wants to accept all five outstanding 
orders, he/she has to make every state price lower than or equal to 0.18. However, because the state 
prices must sum to 1, it is impossible to do so. Therefore, the market maker has to strategically 
accept some orders while declining others. We investigate how the market maker’s ambiguity 
aversion affects this strategic decision making through this simulation. 

When making a strategic choice over the five outstanding orders, there are two counteracting 
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forces. The first factor derives from the skewness in the pivot prior probability distribution. This 
factor causes the market maker to want to accept orders #1, #2, or #3. According to the market 
maker’s subjective probabilistic belief, he/she is very unlikely to be forced to pay money at the 
time the securities mature. However, the factor causes the market maker to not want to accept 
order ^^4 or #5. 

This factor becomes weaker with an increasingly large value of fl. Suppose that the value 
of n becomes increasingly large. The set T of probability distributions that the market maker 
considers in his/her decision making becomes larger. As a result, the upper bound and the lower 
bound on the probability of a particular outcome becomes higher and lower, respectively. The 
widening gap between the upper and lower bounds causes the market maker’s probabilistic belief 
to be increasingly uninformative. For example, suppose that the value of 14 is extremely large. The 
probability of a particular outcome can be as high as 1 and as low as 0. In such a case, it is as if 
the market maker had no information about the event. In conclusion, a larger value of 14 causes 
the market maker to further disregard the pivot prior distribution in making the decision, thereby 
weakening the first factor. 

The second factor derives from the market maker’s aversion to extreme downside risk. The 
price of any Arrow-Debreu security is between 0 and 1. Thus, the worst-case payoff of any Arrow- 
Debreu security is typically negative for the market makerjll Fearing this worst-case scenario, the 
ambiguity-averse market maker will not want to purchase the security. This factor causes the 
market maker to not want to fill any outstanding order. 

The second factor becomes stronger with an increasing value of 14. 14 is a parameter that 
captures the extent to which the market maker is ambiguity averse. The larger the value of 14, the 
more ambiguity averse the market maker. Ambiguity aversion causes the DM to become obsessed 
with the worst-case scenario. Therefore, a large value of 14 causes the second factor to become 
stronger. 

Figure 1 shows the simulation result. The result can be easily interpreted using the two coun¬ 
teracting forces we just explained. First, consider the situation in which 14 is small. The first factor 
dominates the second factor. As a result, the market maker accepts orders #1, ^2 and ^3 while 
declining orders #4 and Second, consider the case in which 14 is large. Here, the second factor 
dominates the first factor. The market maker does not accept any order when 14 is larger than 0.4. 

^It is zero if and only if the price is 1. 
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Figure 1: The graph shows the order fills for different values of fl, which parametrizes the market 
maker’s level of ambiguity aversion. For example, when n is 0.4, a 0.001 share of the second Arrow- 
Debreu security is filled. The second Arrow-Debreu security pays $1 to its holder if and only if the 
second state is realized at maturity. 

5.2 Simulation B: Market Maker’s Pivot Probability Distribution 

In this subsection, we show how the market maker’s pivot prior probabilistic belief affects the way 
our algorithm clears the market. Table 5 below shows the limit order book used for this subsection. 
Table 6 below shows the set of simulation parameters for both iterations. 


order 

# 

limit 

quantity 

b 

security 

# 

bid price 

per 

share 

state 

1 

paj 

state 

2 

Aoff mat 

state 

3 

uix 

state 

4 

state 

5 

buy 

or 

sell 

1 

0.001 

1 

0.18 

1 

0 

0 

0 

0 

buy 

2 

0.001 

2 

0.18 

0 

1 

0 

0 

0 

buy 

3 

0.001 

3 

0.18 

0 

0 

1 

0 

0 

buy 

4 

0.001 

4 

0.18 

0 

0 

0 

1 

0 

buy 

5 

0.001 

5 

0.18 

0 

0 

0 

0 

1 

buy 


Table 5 Sample Limit Order Book Used for Simulation B 
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Figure 2: The two prior distributions used for the simulation. For example, the market maker with 
the exponential prior believes that state 5 will be realized with 63.6% probability. 


Table 6: The Set of Parameters Used for Simulation B 

Figure 2 shows the two prior distributions used in this simulation exercise. The market maker 
with the uniform prior has no information on what will happen in the future. With no valuable 
piece of evidence available to make an inference, the market maker simply assumes that each state 
is equally probable. In contrast, the market maker with the exponential prior is more assertive in 
deciding which state is more probable than the others. For example, he/she thinks that state 5 is 
at least sixty times more probable than state 1. 

Figure 3 shows the outcome of the market-clearing algorithm for two prior distributions. We 
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Figure 3: The graph shows the market clearance result for different prior beliefs held by the market 
maker. The vertical axis shows the number of shares of each Arrow-Debreu security filled. For 
example, in the case of the exponential prior, 0.001 shares of the first Arrow-Debreu security are 
filled (the first Arrow-Debreu security pays $1 to its holder if and only if state 1 is realized at 
maturity). 

interpret the result with the countervailing forces introduced in the previous section. 

For the market maker with the completely uninformative prior, the second factor strongly 
dominates the first factor. The first factor is powerless because, with the uniform prior, the market 
maker does not face a larger risk of incurring a loss in one state than in the other states. Dominated 
by the second force, the market maker does not accept any order. 

On the contrary, the first factor is much stronger for the market maker with the exponential 
prior. The first, the second, and the third states receive very small probability weights. Therefore, 
the market maker views selling the first security as an opportunity to make a riskless profit of 0.18 
dollars per share. By a similar line of reasoning, the market maker has a strong disincentive against 
accepting the fifth order. The result is in accordance with this intuition. Figure 3 shows that the 
market maker with the exponential prior accepts only the first, second, and third orders. 

6 The Strength of the KPM: Empirical Discussion 

Based on a solid understanding of a pari-mutuel auctioneer from the perspective of market mi¬ 
crostructure theory, we discuss why a market making firm may want to organize a derivative 
market based on the KPM. 
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6.1 Why Automate? 

The KPM is an automated market maker. The main strength of an automated market maker 
relative to its human counterpart derives from its ability to update quotes for dozens of related 
securities almost instantaneously. This ability reduces adverse selection cost, thereby allowing 
market makers to provide more competitive quotes to customers. 

In today’s increasingly electronic and automated trading environment, the market maker’s 
ability to quickly update his/her quotes is increasingly important. The various speeds with which 
market participants react to the arrival of new information represent a source of informational 
asymmetry (Foucault et ah, 2003; Litzenberger, 2012). In particular, liquidity suppliers who are 
slow to react to new information can leave their stale quotes vulnerable to being adversely picked 
off by high-frequency traders (Hendershott and Riordan, 2013). The competition to respond to new 
information faster than anyone else has become so intense that trading firms want to place their 
computers the building where the exchange’s matching machine is: The time it takes for the light 
to travel from their computers to the matching machine matters (Litzenberger, 2012). Given this 
extraordinarily high-frequency trading environment, the automation of the quote-updating process 
is important for the liquidity supplier to survive. 

This adverse selection cost becomes particularly important for a market maker involved in 
multiple related markets: Quotes need to be consistent with one another to ensure that there is 
no arbitrage opportunity. With more information to process, the comparative advantage of the 
automated market maker over the human counterpart can only become more significant (Gerig and 
Michayluk, 2013). 

The KPM is an automated algorithm through which the liquidity supplier can quickly price 
multiple contingent claims while taking into account a variety of factors. The resulting prices 
reflect the market maker’s risk aversion and ambiguity aversion while ensuring that there is no 
arbitrage opportunity. 

6.2 Other Well-Known Strengths of a Pari-mutuel Auction 

First, the ISE is interested in the PDGA mainly because pari-mutuel markets can effectively miti¬ 
gate counterparty risk (Burne, 2013). The pari-mutuel auctioneer can be thought of as the central 
clearing counterparty (CCP). In particular, the pari-mutuel auctioneer is the common GGP oper¬ 
ating in multiple contingent claims markets. The fact that one auctioneer handles multiple markets 
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allows the pari-mutuel market to better mitigate counterparty risklf] 

Second, the auction performs better than other trading platforms, particularly in a low-liquidity 
environment. The auction aggregates liquidity dispersed in multiple individual markets into the 
common pool. Lastly, having the common market maker in multiple markets improves price effi¬ 
ciency (Lange and Economide, 2005). Please see the Appendix for further details. 

6.3 Potential Areas of Application 

The KPM is expected to be useful for options markets in which delta hedging the market maker’s 
inventory is not feasible^ The KPM solves an optimization that is robust to worst-case scenarios. 
In particular. Corollary 1 shows that the KPM can become almost completely pari-mutuel when 
the value of P is very large. If the market is completely pari-mutuel, the market maker does not 
lose any money regardless of what happens at maturity. Therefore, the inability to delta hedge the 
inventory becomes less critical. 

There are two specific options markets for which delta hedging may be particularly infeasible. 
The first example is options for which the underlying asset is not tradable (e.g., the market for 
economic derivatives written on U.S. non-farm payrolls) (Baron and Lange, 2007). The second 
example is options with extremely short time to maturity because the delta fluctuates too much 
(Baron and Lange, 2007). 

7 Conclusion 

In this paper, we first show that the market-clearing strategy of the Convex Pari-mutuel Call 

Auction Mechanism (CCPAM) is asymptotically equivalent to that of the market maker with 

extreme ambiguity aversion for the future contingent event. Because the CPCAM is closely related 

to other notable pari-mutuel auctions in the literature, we regard this conclusion as a basis for 

arguing that pari-mutuel auctions are closely related to ambiguity aversion. 

With this understanding, we design a new market for trading contingent claims, the Knightian 

Pari-mutuel Mechanism (KPM). The main optimization problem of the KPM is what the market 

maker should solve if he/she adheres to the theory of decision making under ambiguity aversion. 

The algorithm clears the market while controlling for the market maker’s level of risk and ambiguity 

®Duffie and Zhu (2011) show that counterparty risk can be better managed if the same CCP is involved in more 
than one market. 

^Baron and Lange (2007) also argue that the PDCA is suitable for markets where delta hedging is difficult. 
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aversion. We present a polynomial-time algorithm to solve the optimization problem. 

Our paper may contribute to facilitating the adoption of a pari-mutuel mechanism in the trading 
community. As Robert Shiller once noted, a pari-mutuel mechanism can be particularly useful in 
launching a wide variety of innovative derivatives markets, thereby enabling investors to hedge a 
new class of fundamental risks (Baron and Lange, 2007). 


8 Appendix 

8.1 Illustration of the Theory of Decision Making Under Uncertainty 

Suppose that there is an urn that contains red, blue and green balls, of which there are 90 in total. 
While there are 30 red balls in the urn, the exact number of either blue balls or green balls is 
unknown to the DM. Suppose that five lotteries are available. Lottery R pays $1 if and only if the 
DM draws a red ball from the urn. Lotteries B and G pay $1 if and only if he/she draws a blue 
ball and a green ball, respectively. Similarly, lottery RB pays $1 if and only if either a red ball or 
a blue ball is drawn. Lottery BG pays $1 if and only if either a blue ball or a green ball is drawn. 
Empirical studies show that most people prefer lottery R to either lottery B or G. Moreover, most 
people prefer lottery BG to RB. R is well known that this empirical result contradicts Savage’s 
theory of utility maximization with subjective probability (Savage, 1954). 

Let us reformulate the DM’s problem in the language of Theorem 1. The set of all possible 
states S is {red^ blue, green}. The set of consequences X is {0,1}, expressed in dollars. The DM 
is interested in five different acts: fn, /b, fc-, Irb, and /bg- The act /r : S —X is a mapping 
such that fnired) = 1, fR{blue) = 0 and fR{green) = 0. We define the other four acts similarly. 

Without knowing the exact number of either blue or green balls, the DM cannot attach a single 
probability distribution to S. Suppose that the DM’s set of candidates is T = {(1/3, x, 2/3 — x) G 
M^|0.1 < X < 0.4}, where 1/3, x,and 2/3 — x are the chances of drawing red, blue and green balls, 
respectively. 

Let u : X —M denote the DM’s utility function. Equations (j29ap and (I29bh should hold for 
the DM to prefer lottery R to the other two lotteries. 


min 

0.1<x<0.4 


^u(l) + ^u(O) 


> min [x • u(l) -|- (1 
0.1<x<0.4 


x) ■ u(0)] 


(29a) 
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min 

0.1<x<0.4 


'1 , X 2 , / 


Y2 \ 

1 

-u(l) + -u(0) 

> min 
0.1<x<0.4 


•^i(l) + (3 +a;) -^^(0) 


(29b) 


In addition, equation (1301) must hold for the DM to prefer lottery BG to RB. 


mm 

0.1<x<0.4 


'2 1 



2 

-u{l) + -u{0) 

> min 
0.1<x<0.4 

[(yG 

•^(1) + (^-x)-u(O) 


(30) 


Equations (j29ap . (|29bll and ([30]l hold as long as the utility function is non-decreasing. Theorem 1 
successfully reconciles the theory with empirical observations. ■ 


8.2 The Proof of Theorem 2 

If we assume that 6i = 5 for Vi, ([3]) is a barrier problem to (I3ip . 

max b^x—M 

x,M 

such that 

(A) Ylj=i ^ each i € {1, 2,..., N} 

(B) 0 < X < Q 


(31) 


Assume that the feasible set for (|3T]l is not empty. Sending the value of the parameter 6 to 
zero is equivalent to reducing the duality gap along the primal-dual central path in the interior 
point method. Thus, as 6 approaches zero, x((5) should converge to an optimal solution to (13X1) 
(Luenberger and Ye, 2008), which we denote x*. 

(I3T]) is equivalent to ([32]) . 


max 

X 


b^x— max X]i=i 
such that 


(A’) 0 < X < Q 


(f^ is equivalent to (1331) . 


max min u 

X i 


b^x- Y.'j=i Ai,jXj 


such that 


(A’) 0 < X < Q 


(32) 


( 33 ) 
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(f33]l is equivalent to (fMl) . 


N 

max min ^ piU 
^ P i=i 



such that 


(A’) 0 < X < Q 

(B’) p>o,x;*=iK = i 


( 34 ) 


8.3 The Proof of Corollary 1 

With the assumption that Wi = 0 for Vi, dH) converges to (f35]l as the value of P increases to infinity. 


max mm — V,—i Pi 

^,X P 


—a ^j=i Xj 


such that 



(A) p > 0, Pi = 1 

(B) 4 > 0 

(C) E*=i^* = i 

(El) Vj G {1, 2,J}, Xj = 0 if > Bjhj 

(E2) Vj G {1, 2,J}, Xj G [0, Qj] if (A^^) . = 
(E3) Vj G {1,2,J}, Xj = Qj if (A'^^)^. < B^bj 


(35) 


Let and x* denote the values of ^ and x that optimize ([55]) . respectively. Define i* as 
i* may not be uniquely defined. In that case, we simply choose any of multiple is that minimize 


exp 


-oiELiXj A, 




I = arg mm — exp 




(36) 


Consider the inner minimization problem. To minimize the objective function, we need pi* = 1 
and Pi = 0 for \/i ^ i*. If we substitute pi* = 1 and p* = 0 for Vi ^ i* into the objective function 
of (|55|) . we obtain (1371) . 


exp 


-a > X, 
^j=i n 


A^C),-A 




= mm — exp 


—a 




(37) 


If we substitute x = 0 into the objective function of (I35p . we obtain 1. Therefore, the optimal 
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value of the objective function of ([3^ . which is ([37|) ' should be at least as large as 1. 


min — exp 
i 


—a 


E 


J * 

j=i 


A^r),-A 




> 1 


(l38]) is equivalent to ([39]) • 


( 38 ) 


^ 0 ( 39 ) 

X/=i ~ monetary payoff for the market maker if the ith outcome is 

realized. Therefore, minX/=i x* — Aij'^ is the worst possible monetary payoff that the 

market maker can ever receive. Inequality (I39p shows that the market maker never loses money 
even in that worst-case scenario. The market is completely pari-mutuel. 


8.4 The Proof of Lemma 1 

8.4.1 The Dual Problem of the Inner Minimization Problem 

()40p is the inner minimization problem isolated from (|8|) . The optimal value of this inner optimiza¬ 
tion problem is an implicit function of ^ and x. Because the objective function is linear in p and 
4' is a convex set, this problem is a convex optimization problem. 

such that (40) 

(A) 9' = {p€M«’<'|p>0,E.Tft = l.i:.Tp.ln(a) <n} 

X and ^ should be treated like constants when solving (I40p . To make notations simpler, we 
introduce new constants. 


Pi^i exp 

dP'I' 


di = Zi exp 




for Vf G {1, ■.,N} 


d — ^ di ^2 ••• d]\f ^ 


(41) 

(42) 
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Then, minimization problem (I40p reduces to (|43l) . 


min d^p 
p 

such that 

(A) p > 0 

(B) = 1 

(C) EiiKl-'(g) <!i 

The domain of the minimization problem is D as defined in (1441) . 

D = {p g M^Ip > 0} (44) 


The Lagrangian associated with problem (H3I1 is (HSil . Ai, A 2 ,..., Xn, are Lagrange multi¬ 
pliers. 


N f N / \ ^ f ^ '' 

L(p, A,//,p) = d^p + ^ Aj {-Pi) + Ai <1 ^Piln f - 0 I 1 / ( - 1 


i=l 


. i=l 


\ 2=1 


(45) 


The Lagrange dual function associated with problem ()13]) is (@6]). 


g{X,p,u) = inf L(p, A,Ai,p) 

p>0 


L(p, A,At, u) is a convex function of each pi. The first order condition is 


= (d. - A, + 0+A. {1+ ln (I P = 0 


1 -I- In 



dj — Aj + p 


Pi = Qi exp 




> 0 


(46) 


(47) 

(48) 

(49) 
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Because the function is convex, (1491) is the global minimizer. We substitute (|49l) into (1461) . 




N 


(di - Xi) Qie 

i=l 
N 

y] Qie 
=1 

N 


_I ^ 


N 


+ {-fJ- + Xi-di-iy) Qie 




N 


jlVt + V E Qie 




2=1 


2=1 


2=1 


_1 I ^ 

1^ — fJ,Q — V 


_1 I ^ 

'' — [iVl — V 


2 = 1 


The Lagrange dual problem associated with the inner minimization problem is (1511) . 

max —/i qie — /rO — zz 

S.t. 

Ai,..., Atv > 0 
M > 0 


M — V 


(50) 


(51) 


Each qi is assumed to be positive, /r is implicity assumed to be nonzero because it appears as 
a denominator in (j51h . Therefore, the objective function of (I51h decreases with increasing A*. The 
optimal value of each A* should thus be zero. ([5T]) reduces to (1521) . 


max-//X.j=i ^ 

1^,1/ 

s.t. 

M > 0 


— fiQ — V 


(52) 


8.4.2 Applying Strong Duality to the Inner Minimization Problem 

We use the trick presented in Palomar (2009) to address the max-min problem. We replace the 
inner minimization problem with the dual maximization problem. This substitution is valid if and 
only if strong duality holds. Then, the overall structure of the problem is max-max instead of 
max-min. The double max structure can collapse to a more conventional problem with only one 
maximization operator. 

We use the criteria in Boyd and Vandenberghe (2004) to determine whether strong duality 
holds. If the primal problem is convex and Slater’s condition holds, strong duality holds. Slater’s 
condition holds if there exists a strictly feasible p G relintD. 
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Slater’s condition holds in the context of our problem as long as 0 is a strictly positive number 
(i.e., p such that pi = qi for Vi is a strictly feasible solution). Therefore, strong duality holds for 
our inner minimization problem as long as n is strictly positive. 

Using strong duality, our max-min problem can be transformed into (|53p . 


maxmax —— pil — v 

^,x,d 

such that 


(A) 

di = Zi exp 

(B) 

p > 0 

(C) 

^ >0 

(D) 

Ef=ie* = 

(E) 

(x,0eF 





for Vi G {1,.., iV} 


(53) 


Two maximization operators can be collapsed into a single operator. 


max —pL (li^ ~ ^ 




such that 

(A) 

di = Zi exp 

-«Ehi^,((A^«) 

(B) 

M > 0 


(C) 

^ >0 


(D) 

Ef=ie* = i 

(E) 

(x,0eF 



for Vi G {1,.., A^} 


(54) 


8.4.3 Further Simplification through Algebraic Manipulation 

Because the objective function of (|54l) is a strictly concave function of v, we can find the global 
optimizing value of ly from the first-order condition. 








— - —1 —— 
e "e = 1 

1 + ln {^q.e-'A =0 


V. 2=1 


N 


I/* =-|U +/iln 


We substitute (l55]l into the objective function of (l5^ . 


N 


dA-\-u 


2=1 


= 


Ei=i9ie M *=i 


^ 1 

-2^qie 


N 


— ijQ — u* 

— /xO + /X — |U In qiC 
\i=i 

I ' * 

= —/X — /xO + /U — ^ In (7je 

/ TV 

= —/xi2 — /X In (7^6 


AT 


V 2 = 1 




.fk 


^2=1 


Substituting ([56|) into (|M|) further simplifies the problem. 


min + 

4,x,/i,d y 

such that 

(A) di = Zi exp -a ^^^=1 ^ {!> •■> 

(B) /U > 0 


(C) ^>0 

(D) Etie* = i 

(E) (x,OgF 

We define new constants. 


( 55 ) 


(56) 


(57) 


di = e^^qi > 0 for Vi 


(58) 
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Then, the objective function of (1571) can be more succinctly represented as a function of ^ 


N 


= po+jU In ( 




\i=l 


, If 

/rln e 

\i=l / 


/ N 
\i=i 


e ^ 


The optimization problem then becomes: 


( 59 ) 


min /iln ( OiC 


such that 

(A) di = Zi exp -a J2j=i “ A* 

(B) ^ > 0 

(C) ^>0 

(D) = l 

(E) (x,eeF 


for Vi G {1,A^} 


(60) 


8.4.4 Linearization of Constraint (A) 

Note that constraint (A) in ([601) involves the quadratic terms Therefore, in this 

section, we suggest a way to linearize this constraint. 

Intuitively, xj (A^^)^. is simply the market maker’s revenue from the jth. order. Let Rj denote 
the market maker’s revenue from the jth order. Xj is the number of shares of the option traded. 
(A^^)^. is the market-clearing price of the jth order. 

To begin the transformation, we first consider the feasible set of x and We say that the pair 
X and ^ are feasible if and only if the pair satisfies (I6ip . 


(El) Vj G {1, 2,.., J}, Xj = 0 if > Bjbj 

(E2) Vj G {1,2,.., J}, Xj G [0, Q,] if (A^^)^. = B,b, (61) 

(E3) Vj G {1,2,.., J}, Xj = Qj if < Bjbj 


We restrict attention to the jth order. Figure 4 shows the feasible set of pairs Xj and (A^^)^.. 
The figure is just a graphic illustration of ([671) 1^'^ 

Figure 5 is a three-dimensional graph. The graph shows the market maker’s revenue as a 


can simply ignore cases for which Qj =0.1 can also simply remove the jth order from my optimization problem. 
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Figure 4: The feasible set of xj and 


function of the quantity filled (xj) and the market-clearing price 

For illustrative purposes, Figure 6 dissects Figure 5 into three distinct regions. Region (1) 
corresponds to constraint (El) in ([Ml) . Region (2) and (3) correspond to constraints (E2) and 
(E3), respectively. 

If we assume that the market-clearing price (A^^)^. and the quantity traded Xj can take any 
real values, the market maker’s revenue Rj becomes a nonlinear term (A^^)^. Xj. However, if we 
restrict attention to the feasible set in Figure 4, either the market-clearing price or the quantity 
filled is held constant in each of the three regions. The market maker’s revenue Rj is a piece-wise 
linear function. 


Rj — < 


Bj bj Xj 


is equivalent to 


represents. 




0 if > Bjb, 

if = 1 (62) 

I Q, if (A^O^ < Bjbj ] 

as long as Xj and (A^^)^. belong to the feasible set that Figure 4 
is a short-hand notation for max|o, (A^^)^. — Bjbj^. 


~ Qj 4 + Qj) Qj 




(63) 


For example, consider region (1) where (A^^)^. > Bjbj and Xj = 0. Then, (l63l) reduces to (l64)l . 
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Figure 5: The market maker’s revenue from the jth order as a function of the quantity filled Xj 
and the market-clearing price of the jth order 


Figure 6: The market maker’s revenue from the jth order as a function of the quantity filled Xj 
and the market-clearing price of the jth order 
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Note that ([Mil agrees with ([62]) . 


Rj 


Qj (-^ j + i^j Qj) Qj 
Qj (A + Bjbj {xj — Qj) — Qj 


- Bji-J 


BjhjXj = Bjbj -0 = 0 


( 64 ) 


We can simplify (|63]l : 


Ri = 


= mm 


= mm 


Qj j Qj) Qj (-^ j ^j^j 

Qj j ^j^j i^j ~ Qj) ^ Qj (-^ j + ^j^j i^j ~ Qj) ~ Qj I j ~ 


Qj (a • + Bjbj {xj Qj ), BjbjXj 


(65) 


Substitution of ([65]) into ([60]l yields ([66|) . Constraint (E) in ([66]) ensures that the pair (x,4) is 
within the feasible set shown in Figure 1. Replacement of the quadratic term with the piece-wise 
linear term is valid due to this restriction. 


min uln 




such that 


£qp 

(B) /i > 0 

(C) ^>0 

(D) E.=iC. = l 

(E) (x,0€F 


( 66 ) 


Because Zi is negative and a is positive, constraint (A) of (IMjl is equivalent to (f67|l . 


— di = max 




ZiB 




(67) 


To minimize the objective function of (I66|) . —di must be minimized. Hence, the optimization 
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problem can be further reduced to (I68p . Note that constraints (B) to (F) are all linear. 


min n In 

$,x,/x,d,C 




such that 


(A) 

-di = -ZiC^i 

for Vi 


(B) 

C. >«E/=i 

■ 

Q, - 

(C) 

C. > «E/=i 

- 

- BjbjXj] for Vi 

(F) 

M > 0 



(G) 

4 > 0 



(H) 





(I) (x,^)GF 



for Vi 


Q € is a dummy varible. 



8.5 The Proof of Lemma 2 


( 68 ) 


In optimization problem Q, to minimize the objective, (—dj) needs to be mininized. Define a new 
vector u G such that u = [wi, ...,WAr] Hence, Q is equivalent to 


min /r In 


(Eti 


such that 


(A) 

uJi > —ZiC^’i for Vi 


(B) 

C. >«E/=1 

XjAij 

- Q, (A’’£), 

(C) 

Ci>aE/=i[ 

XjAij 

— BjbjXj], Vi 

(D) 

/r > 0 



(E) 

(x,^)GC 




(69) 


My goal is to show that ()69p is a convex optimization problem. A necessary preliminary step is to 
show that the set of pairs of iOi and Q that satisfy constraint (A) in (IMP constitute a convex set. 


Lemma 3 The set of pairs of Ui and Ci that satisfy constraint (A) in (6^ form a convex set. 
Proof. Define a new function. 

F{uji, Cj) = -uji - ZiC^i (70) 
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To prove the lemma, it suffiees to show that function F is eonvex. The Hessian is: 


= 


d^F 

d^F 


0 0 

duj'i 

duJidCi 


d^F 

d^F 


0 —ZiC^i 

L dujidCi 




( 71 ) 


Because Zi is negative, is positive semidefinite. Therefore, F is convex. ■ 

The next step is to show that the objective function filn ^ is convex. Define a new 

function. 

/ N \ 

/ \ 

(72) 


G{UJI,UJ2, ...,ujN,h) = /^In ^ 


Before proceeding with the proof, we present a very useful result from Boyd and Vandenberghe 
(2004) tl. 

Lemma 4 Let the funetion f{y) be defined as (|77D where afc,y € M"',bk G M. 


K 


/(y)=ln 


(73) 


^A:=l 


f(y) is a convex funetion. 

Therefore, the Hessian of /(y) must be positive semidefinite. 

Lemma 5 Funetion G, which is defined as f7^ , is eonvex. 

Proof. Note that function G can be expressed as m With fi fixed, the structure of G as a 
funetion of LOi, 0 : 2 ,..., con is exactly analogous to ([7^ . 


N 


G{uji,u} 2 , ...,ujN,h) = ^In 


^i^uJi+lnOi 


(74) 


Ki=l 


With p, fixed, G is a convex function of 001 , 002 , ...,oon- Hence all the principal minors of the matrix 
in are nonnegative. 


d^G 

a^G 

a^G 

duj'f 

i9wi5i.i;2 

aujiaujff 

d^G 

a^G 

a'^G 

dui2duji 

d‘^2 

dLJ29uJN 


a^G 

a'^G 

a'^G 

auj^au)! 

au)Nau)2 

duj'fi 


( 75 ) 


^^See equation (4.44) on page 162 
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To prove the lemma, it sufftees to show that the Hessian is positive semidefinite. We need to 
show that all the principal minors of V^G in (fTSP are nonnegative. 


V^G = 


LOn 

h 


Wi 

LON 


a^G 

92 G 

92 G 

doj'f 

du)\du)isr 

dujidfi 

d^G 

92 G 

a^G 

3 

75 

2 

3 

fS 

9a;^ 

aujj^afj. 

92 G 

a'^G 

a'^G 

dfiduji 

dfiOuj jv 

9/^2 


(76) 


However, because we already know that all the principal minors of the matrix in ([75D are nonnega 


tive, it only remains to show that > 0 and det 


;V^G > 0. 


d^G 


First, we show that ^ 

Find the first derivative of G. 


> 0 


dfj, 





(77) 


Find the second derivative of G. 


d'^G 




-e ^ 


1 


Eti Gre-f 

sr^N n - 

1 Ei=i 
h 


+ 




T 






Eh O.e- 


(78) 


dpf 


■str^N f\ — \-^N ri ~ \~^N n i^i ~ \~^N n 

lEi=i^*e'' Ei=i^*T?-e'' -Ei=i^*7?e'' 






o — sr^N a 2 — \^N n — 

Ei=i Gie E*=1 ^ - [Ei=i Gi^ie ^ 




(79) 


T/ie denominator of ^7^ is positive. Hence, it only remains to show that the numerator is nonneg- 
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ative. This part can be shown by using a Cauchy-Schwarz inequality. 


N 


i=l 


2 N 


E E > 


i=l 


N 


E 


diufe' 


2=1 


( 80 ) 


nonnegative. 

Second, we show that det V^G > 0. 

From (fy?! ), we calculate where k G {1,2,..., A^}. 


d'^G 

dukdpL 


d 

dwk 

Ok- 


I EE 

^ E.=i 


iME 

L Vi=i / ^ 2.i=iy*eM j 

1 (E*=i • ^GkUJkc'F - (E*=i 

- - ~ ^ r TV n 

[Ei=l ^*6 


Ef=i ^ 


1 ^ 
Ok^e " 




fi 




E.=i 


UJj 

-jr h 


1 — 


-,r + (E^i 

7T ~A H” I ,,. ^ 


E£.».e^ MEf.i«.e^ 

(Ef., 

.- ^ O “T 


0*6 " 


M 

T~ 


f<^[E.ii«.e" 
^fce~ (Eili 


h- 






- ^k Ei=i 

2 


^/c jy ^ 

^fce~ Ei=i - ‘^fc) g' 

M'^[Ef.i8ie^"' 


(81) 


Similarly, 
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T/itts, S/'^G.^k in ^8E) shows the kth column ofV'^G. V^G.^ denotes the first column, V^G .^2 denotes 
the second column, and so forth. 
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Consider the following linear combination of the columns. 
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However, the last column ofV'^G is 


V^G. 


7V+1 = 
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The eombination of [8^) and (8^ yields [8^) . 
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Therefore, 
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= 0 


( 86 ) 


Because both and det V^G are nonnegative, G is a convex function. 


dfj. 

Q is a convex optimization problem because both the objective function and the feasible set 
are convex. 
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8.6 The Proof of Theorem 3 


Note from our pseudo-code that the number of times we need to solve the problem (1271) is 

= (87) 

In addition, it is well known that, in principle, the interior-point method can solve any convex 
optimization in polynomial time of the problem dimension. Thus, (|27p should also be solvable in 
polynomial time. Let T(t'i,£ 2 , denote the time required to solve problem ([27)1 . 

Let T denote the time required to execute the entire pseudo-code. 

ni n2 riji 

r = ^ ^ ^ ^ max T{ix,i2,...lK) 

max t(£i, £ 2 , is bounded above by a polynomial function of J. Thus, T is also bounded 
above by a polynomial of J. 

8.7 Other Well-Known Strengths of the Pari-mutnel Anction 

Please see Baron and Lange (2007) or Lange and Economide (2005) for a more thorough discussion. 
In this subsection, we briefly introduce some of the strengths of pari-mutuel auctions and our 
insights. 

8.7.1 Liquidity Aggregation 

The market maker can reduce his/her inventory holding cost by being involved in more than one 
market. This lower inventory holding cost allows the market maker to supply liquidity to each 
market at lower cost. 

To illustrate, consider an exotic derivative market with the Consumer Price Index (CPI) as the 
underlying variable. Suppose that there are two types of options: a call option with the strike 0% 
and a put option with the same strike. For example, if the CPI is 1%, the call option pays $1, while 
the put option does not pay. Imagine that there is an overwhelming demand for both options. 

First, consider the case in which two markets are fragmented. There is one dealer for each 
market. Overwhelming demand for each option forces the market maker to take a large short 
position. The inventory of each market maker becomes highly unbalanced, exposing him/her to 


50 


significant risk. This increased inventory cost leads to a larger bid-ask spread and reduced liquidity 
in each market (Stoll, 1978). 

In contrast, consider having a common market maker serve both markets. Simultaneously 
taking large short positions in both the call option and put options is less risky than shorting only 
one option. As the underlying variable fluctuates, the price of the call and that of the put move in 
the opposite direction. Therefore, holding the call option can partly offset the risk of holding the 
put option and vice versa. A smaller inventory holding cost leads to a narrower bid-ask spread and 
enhanced liquidity in each market. 

This effect is called ’’liquidity aggregation” because it is as if the common market maker is 
aggregating scarce liquidity from each market into the common pool (Lange and Economide, 2005; 
Baron and Lange, 2007). 

The ability to aggregate liquidity is particularly important in introducing a new and innovative 
derivatives market (Shiller, 2008). One important reason is that there is a strong network externality 
effect when organizing a financial market (Stoll, 1992). People want to trade at a place where other 
people also tend to trade (Stoll, 1992; Shiller, 2008). Thus, it is difficult for the new market 
to gather a sufficient number of participants above a certain threshold to ensure smooth market 
operation (Shiller, 2008). In this respect, Robert Shiller notes that pari-mutuel auctions can serve 
as the springboard for new markets (Baron and Lange 2007). This approach can help new markets 
aggregate sufficient liquidity to compete with previously established markets (Baron and Lange, 
2007). 

8.7.2 Price Efficiency 

Pari-mutuel mechanisms enhance price efficiency because information flows from one market to 
another through the common market maker (Baron and Lange, 2007). Prices of options with the 
same underlying asset or variable are closely related to one another. Hence, information in one 
market is relevant to the pricing of other options. Therefore, a common market maker is more 
efficient than market makers involved only in a single fragmented market. The common market 
maker can use information in multiple related markets when pricing each security. 
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9 Images and Tables 


The files for images and tables used in this paper can be found at 
https: / / sites.google.com/site/heesurohacademics/marketmaking 
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